Search results for "Theta graph"

Prototype selection for the nearest neighbour rule through proximity graphs

1997

Abstract In this paper, the Gabriel and Relative Neighbourhood graphs are used to select a suitable subset of prototypes for the Nearest Neighbour rule. Experiments and results are reported showing the effectiveness of the method and comparing its performance to those obtained by classical techniques.